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ABSTRACT 

On-site  verification  of  ICBMs  in  the  context  of  an  arms 
control  agreement  might  involve  a  situation  where  an  inspector 
would  choose  one  or  more  of  a  number  of  identical  areas  to 
inspect  and  would  have  confidence  that  the  other  areas  had  the 
same  characteristics. 

The  paper  considers  optimal  attack  and  defense  of  missiles 
deceptively  based  in  a  number  of  identical  areas.  The  attacker 
may  allocate  warheads  across  areas  as  he  desires,  and  uniformly 
within  areas.  The  effect  of  allowing  the  defender  to  allocate 
interceptors  non-uniformly  across  areas  or  of  limiting  him  to 
uniform  allocations  across  areas  is  studied.  Both  restricting 
interceptors  to  defending  missiles  uniformly  within  areas,  and 
allowing  interceptors  to  defend  missiles  preferentially  within 
areas,  are  studied.  Robustness  of  surviving  missiles  to  the 
number  of  attacking  warheads  is  studied.  Results  are  presented 
for  a  wide  range  of  cases. 
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A. 


INTRODUCTION 


# 


The  principal  motivation  for  this  paper  is  that  on-site 
verification  of  ICBMs  in  the  context  of  a  strategic  arms  agree¬ 
ment  may  be  a  practical  possibility  in  the  not-too-distant 
future.  In  a  situation  where  on-site  inspection  would  be  per¬ 
mitted,  it  would  be  likely  that  both  sides  would  prefer  not  to 
allow  total  inspection  but  rather  to  permit  inspection  of  a 
subset  of  the  ICBMs.  If  the  ICBMs  were  deceptively  based  in  a 
number  of  identical  areas,  the  inspector  could  choose  one  or 
more  areas  to  inspect,  and  would  have  some  confidence  that  the 
area  or  areas  would  be  representative  of  the  entire  force.  In 
this  paper  the  force  of  ICBMs  is  allocated  across  a  number  of 
areas  such  that  each  area  contains  an  identical  number  of 
missiles  and  shelters.1 

With  respect  to  interceptor  defense,  an  arms  control 
agreement  would  ideally  (from  an  inspection  point  of  view) 
require  that  inteceptors  also  be  allocated  such  that  each  area 
contains  an  identical  number  of  interceptors.  This  would  per¬ 
mit  verification  of  the  total  number  of  interceptors  much  easier 
than  would  a  scheme  which  monitors  the  total  number  before 
their  deployment  to  the  areas  or  a  scheme  which  estimates  the 
total  number  based  on  sample  observations  from  inspections. 

The  present  paper  addresses  the  interceptor  allocation  problem 
by  allowing  a  total  number  of  interceptors  to  be  allocated  across 
areas  and  observing  under  what  conditions  being  limited  to  uni¬ 
form  allocation  results  in  fewer  surviving  missiles. 


1 Allocations  across  areas  refer  to  assignments  to  areas  while  allocations 
within  areas  refer  to  assignments  to  shelters. 
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In  the  basic  game  studied  here  the  attacker  and  defender 
know  the  number  of  warheads  of  the  attacker  and  the  number  of 
missiles,  shelters  and  interceptors  of  the  defender.  The 
attacker  allocates  warheads  across  areas  as  he  desires,  and 
within  areas  uniformly  to  shelters.  The  defender  has  already 
allocated  missiles  and  shelters  uniformly  across  areas.  He 
now,  effectively  simultaneously  with  the  attacker  (or,  equiva¬ 
lently,  not  known  in  advance  to  the  attacker),  allocates  inter¬ 
ceptors  across  areas  as  he  desires.  Two  interceptor  assignment 
procedures  within  areas  are  investigated.  First,  the  defender 
assigns  interceptors  uniformly  within  areas  to  defend  missiles. 
Second,  the  defender  observes  the  attack  and  then  assigns 
interceptors  preferentially  within,  areas  to  attempt  to  maximize 
the  number  of  surviving  missiles. 

The  number  of  warheads  in  the  attack  is  not  actually  known 
to  the  defender  for  planning  purposes  since  the  attacker  may 
expend  a  subset  of  his  total  warhead  inventory  in  the  attack. 
Therefore,  the  robustness  of  the  number  of  surviving  missiles 
to  the  attacker's  choice  of  number  of  warheads  is  an  important 
issue.  The  basic  framework  of  the  paper  facilitates  examina¬ 
tion  of  robustness  of  surviving  missiles  of  the  defender  to 
warhead  expenditure  of  the  attacker. 

One  limitation  of  the  paper  should  be  highlighted.  Inter¬ 
ceptors  are  assumed  not  to  be  vulnerable  to  attack  before  a  main 
attack  on  shelters.  There  are  several  plausible  situations 
under  which  this  might  be  a  reasonable  assumption,  as  follows. 
First,  interceptors  could  be  in  missile  shelters  and  be 
assumed  to  be  able  to  fire  at  warheads  aimed  at  missiles  before 
warheads  hit  the  shelters  in  which  the  interceptors  reside. 
Second,  interceptors  could  be  mobile  and  not  targetable. 

Third,  interceptors  could  be  deceptively  based  in  enough  cf 
their  own  shelters  that  the  attacker  would  prefer  not  to  expend 


warheads  on  attacking  them.  However,  if  interceptors  are  vul¬ 
nerable  to  a  precursor  attack  a  completely  different  analysis 
of  the  problem,  including  use  of  interceptors  to  defend  other 
interceptors,  is  necessary. 
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B.  ATTACKER  AND  DEFENDER  ALLOCATIONS  ACROSS  AREAS 

A  set  of  allocation  options  is  defined  for  the  attacker 
and  a  set  of  allocation  options  is  defined  for  the  defender, 
j-hese  options  are  chosen  so  as  to  span  a  wide  spectrum  of 
possibilities.  Optimal  attack  and  defense  options  are  deter¬ 
mined  from  among  these  options. 

Attacking  warheads  can  be  allocated  uniformly  across  all 
areas  or  according  to  one  of  two  possible  non-uniform  alloca¬ 
tions:  70  percent  to  shelters  in  half  of  areas  and  30  percent 

to  shelters  in  half  of  areas  (called  70-30  allocation),  and 
90  percent  to  shelters  in  half  of  areas  and  10  percent  to 
shelters  in  half  of  areas  (called  90-10  allocation).  For 
instance,  if  there  were  1000  attacking  warheads  and  ten  areas, 
uniform  allocation  would  result  in  100  warheads  per  area  in  all 
ten  areas;  90-10  allocation  would  result  in  900  warheads  in 
five  areas  ( 180  warheads  per  area)  and  100  warheads  in  five 
areas  (20  warheads  per  area). 

Defending  interceptors  can  be  allocated  uniformly  across 
all  areas  or  according  to  one  of  two  possible  non-uniform 
allocations:  70  percent  to  missiles  in  half  of  areas  and  30 

percent  to  missiles  in  half  of  areas  (called  70-30  allocation), 
and  90  percent  to  missiles  in  half  of  areas  and  10  percent  to 
missiles  in  half  of  areas  (called  90-10  allocation). 

Figure  1  represents  attacker  and  defender  allocations 
across  areas  and  associated  outcomes.  When  attacker  allocation 
is  uniform  there  is  a  particular  expected  number  of  surviving 
missiles  resulting  from  the  interaction  (denoted  by  X^,  or 

xl3) •  When  defender  allocation  is  uniform  there  is  a  particular 
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ATTACKER  AND  DEFENDER  ALLOCATIONS  ACROSS  AREAS  AND  ASSOCIATED  OUTCOMES 


expected  number  of  surviving  missiles  resulting  from  the  inter¬ 
action  (denoted  by  X.^,  X21,  or  X^)  .  But  when  both  allocations 
are  non-uniform  the  interaction  can  range  from  perfectly  matched 
to  perfectly  mis-matched.  For  instance,  if  there  were  four 
areas  attacked  by  400  warheads  and  defended  by  100  interceptors 
then  a  perfect  match  of  a  90-10  attack  against  a  70-30  defense 
would  be  attack  180,  180,  20,  20  versus  defense  35,  35,  15,  15 
(where  these  numbers  refer  to  the  allocations  across  correspond¬ 
ing  areas);  a  perfect  mismatch  would  be  attack  l80,  180,  20,  20 
versus  defense  15,  15,  35,  35.  The  Appendix  contains  a  proof 
that  the  expected  number  of  survivors  considering  all  possible 
matches  of  offense  and  defense  is  the  midpoint  of  the  range 
from  perfectly  matched  to  perfectly  mis-matched. 

Henceforth  we  will  drop  the  word  perfectly  and  refer  to 
matched  and  mis-matched  combinations.  The  outcome  of  matched 
may  sometimes  favor  the  attacker  and  sometimes  favor  the 
defender,  as  will  be  explored  below,  and  similarly  for  the 
outcome  of  mis-matched. 

It  should  be  noted  that  when  a  90-10  allocation  is  optimal 
for  the  attacker  or  defender  a  100-0  allocation  (defined  simi¬ 
larly)  might  yield  better  payoff.  A  more  complete  analysis 
would  increase  the  number  of  allocations  available  to  both 
s ides . 
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c. 


RESOURCES  AND  PROBABILITIES  OF  KILL 


The  analysis  considers  the  following  resources  and 
parameters : 

(1)  200  missiles 

(2)  1000  and  2000  shelters 

(3)  200,  400  and  800  interceptors 

(4)  1000,  2000,  4000  and  8000  warheads 

(5)  kill  probabilities: 


Attacker  Defender 


.7 

.7 

.95 

.  7 

.7 

.95 

.95 

.95 

Missiles  and  shelters  are  allocated  identically  to  ten  areas. 

As  mentioned  previously,  the  attacker  and  defender  can 
allocate  warheads  and  interceptors  to  areas  as  follows: 


(1)  uniform 

(2)  70%  to  half  of  areas  and  30%  to  half  of  areas 

(3)  90%  to  half  of  areas  and  10%  to  half  of  areas. 


Finally,  the  interceptors  within  an  area  can  be  limited 
•  to  defending  the  missile  to  which  they  are  assigned,  or  the 

interceptors  within  an  area  can  be  allocated  to  warheads 
preferentially  after  the  attack  is  observed  (defending  the 
missiles  from  least-attacked  to  most-attacked,  thus  attempting 
q  to  obtain  the  most  surviving  missiles  for  a  given  number  of 

interceptors ) . 
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D. 


MONTE  CARLO  SIMULATION 


The  Monte  Carlo  simulation  addresses  the  problem  of  esti¬ 
mating  expected  numbers  of  surviving  missiles,  together  with 
variances.  For  uniform  defense  within  areas  an  analytical 
expression  for  computing  this  quantity  is  available.  However, 
for  preferential  defense  within  areas  no  analytical  expression 
is  known  to  us.  There  is  no  specific  preferential  defense 
procedure  known  to  us  to  be  best  for  the  defender-,  so  it  is 
useful  to  experiment  with  various  schemes.  The  Monte  Carlo 
simulation  enables  uniform  defense  within  areas  and  prefer¬ 
ential  defense  within  areas  to  be  studied  with  one  internally 
consistent  model. 

For  the  analyses  discussed  in  this  paper,  30  sample  trial 
are  run  for  each  case  of  a  particular  size  of  attack  and  de¬ 
fense  . 

The  present  paper  is  limited  to  interceptors  defending 
only  the  areas  to  which  they  are  assigned.  Also  of  interest 
are  layered  defenses  which  include  longer-range  interceptors 
capable  of  defending  more  than  one  area.  For  problems  in¬ 
volving  layered  defenses  analytical  approaches  are  intractable 
except  in  special  cases.  The  analyses  of  References  [1]  and 
[2]  employ  a  layered  defense  model  known  to  compute  expected 
numbers  of  survivors  incorrectly  in  some  cases.  The  Monte 
Carlo  simulation  utilized  for  the  present  analysis  is  struc¬ 
tured  to  treat  layered  defenses,  but  has  not  yet  been  applied 
to  analyses  of  layered  defense  problems.  We  summarize  below 
the  model's  functions  when  interceptors  defend  only  the  area 
to  which  they  are  allocated. 


Steps 


The  steps  of  the  Monte  Carlo  simulation  are  as  follows, 
for  the  case  of  uniform  defense  of  missiles  within  areas: 

1.  Allocate  missiles  and  shelters  uniformly  to  areas. 

2.  Allocate  interceptors  to  areas  in  proportions 
desired . 

3.  Allocate  warheads  to  areas  in  proportions  desired. 

4.  In  each  area,  assign  missiles  randomly  among  shelters. 
Assign  interceptors  to  missiles  until  interceptors 
are  exhausted  (e.g.,  if  there  are  20  missiles  and  30 
interceptors,  assign  2  interceptors  each  to  first 

10  missiles  and  1  interceptor  each  to  second  10 
missiles .  ) 

5.  In  each  area,  assign  warheads  to  shelters  as  uni¬ 
formly  as  possible. 

6.  For  each  missile,  note  how  many  warheads  are  arriving 
and  how  many  interceptors  are  defending.  Allocate 
interceptors  as  uniformly  as  possible  across  warheads. 

7 .  Compute  surviving  warheads  after  interceptor/warhead 
engagement  using  random  numbers  and  interceptor  kill 
probabilities. 

8.  Compute  surviving  missiles  after  warhead/missile 
engagement  using  random  numbers  and  warhead  kill 
probabilities . 

For  the  case  of  preferential  defense  of  missiles  within 
areas,  steps  4  and  6  are  changed.  In  step  4,  interceptors  are 
not  assigned  to  missiles  beforehand.  In  step  6,  after  the  war¬ 
head  assignments  are  observed,  interceptors  are  assigned  to 
defend  missiles  in  such  a  way  that  warheads  are  matched  one-for 
one.  The  missiles  receiving  fewest  warheads  are  defended  first 
until  interceptors  are  exhausted.  If  there  are  extra  inter¬ 
ceptors,  they  are  added  singly  to  the  previously-assigned  inter 
ceptors  in  the  same  order  as  before. 


Example 

0  Consider  a  case  with  200  missiles  in  1000  shelters  in 

10  identical  areas,  defended  by  200  interceptors  allocated 
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uniformly  across  the  10  areas.  Let  the  attack  be  performed 
by  1000  warheads  assigned  90  percent  to  half  of  the  areas 
and  10  percent  to  half  of  the  areas.  Assume  that  the  inter¬ 
ceptors  will  defend  missiles  uniformly  within  the  areas. 

The  steps  are  as  follows: 


1.  Allocate  20  missiles  and  100  shelters  to  each  area. 

2.  Allocate  20  interceptors  to  each  area. 

3.  Allocate  180  warheads  to  each  of  five  areas  and 
20  warheads  to  each  of  five  areas. 

4.  In  each  area,  assign  the  20  missiles  one  by  one  to 
shelters.  For  the  first  missile,  draw  a  random  number  to 
determine  which  of  shelters  one  through  100  it  occupies,  and 
so  on  through  the  20th  missile.  Assign  the  20  interceptors 
one  by  one  to  the  20  missiles. 

5.  In  the  first  five  areas,  assign  one  warhead  each  to 
the  100  shelters.  Then  assign  one  more  warhead  each  to  the 
first  80  shelters.  In  the  second  five  areas,  assign  one 
warhead  each  to  the  first  20  shelters. 

6.  For  each  missile,  note  how  many  warheads  are  arriv¬ 
ing  and  how  many  interceptors  are  defending.  In  the  first 
five  areas  there  will  be  two  warheads  arriving  on  some  shelters 
and  one  warhead  arriving  on  the  remaining  shelters.  All  20 
missiles  will  be  defended  by  one  interceptor  each. 

7.  In  each  of  the  10  areas,  compute  the  surviving  warheads 
aimed  at  each  missile,  after  the  interceptor/warhead  engage¬ 
ment,  the  result  of  which  is  determined  by  drawing  a  random 
number  in  the  interval  0  to  1  and  comparing  it  with  the  inter¬ 
ceptor  kill  probability. 

8.  In  each  of  the  10  areas,  for  each  missile,  determine 
if  that  missile  survives  after  being  attacked  by  a  warhead  (if 
there  is  a  surviving  warhead  aimed  at  it)  by  drawing  a  random 
number  in  the  interval  0  to  1  and  comparing  it  with  the  war¬ 
head  kill  probability. 
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E.  MATRIX  GAMES 

For  each  combination  of  attacker  and  defender  resources 
and  parameters,  a  three-by-three  matrix  game  for  attacker  and 
defender  allocations  is  generated.  The  tableau  of  Figure  1, 
previously  presented,  provides  the  row  and  column  descriptions 
for  the  three  attacker  and  the  three  defender  allocations. 

Define  the  attacker  advantage 

warheads  _  interceptors 
shelters  missiles 

The  parameter  a  can  be  interpreted  as  the  average  number  of 
unopposed  warheads  per  missile.  In  the  special  case  of  uni¬ 
form  attack  and  defense  allocations,  if  a  is  a  positive 
integer  there  are  exactly  a  unopposed  warheads  per  missile. 

As  an  example,  consider  an  attack  by  2000  warheads  on 
200  missiles  in  1000  shelters,  with  attacker  kill  proba¬ 
bility  =  .7  and  defender  kill  probability  =  .7.  Let  there 
be  uniform  defense  within  areas. 

Figure  2  presents  matrix  games  for  200,  400  and  800 
interceptors.  Surviving  missiles  constitute  the  entries. 

The  game  values,  denoted  by  V,  are  given  in  the  bottom  right 
corners . 

Since  the  attack  involves  2000  warheads  against  1000 
shelters  there  are  2  warheads  per  missile.  Defenses  by 
200,  400  and  800  yield  1,  2  and  4  interceptors  per  missile. 
Thus  a  =  1,  0  and  -2  in  the  three  cases. 

For  each  matrix  game,  along  the  right  side  are  given 
the  worst  outcome  for  the  attacker  for  each  allocation  and 
along  the  bottom  are  given  the  worst  outcome  for  the  defender 
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for  each  allocation.  The  midpoint  of  the  (matched,  mis-matched) 
pair  is  used  in  evaluating  the  matrix  games. 

In  these  games,  the  row  player  (the  attacker)  is  attempting 
to  minimize  surviving  missiles,  while  the  column  player  (the 
defender)  is  attempting  to  maximize  surviving  missiles.  The 
attacker  is  guaranteed  that  survivors  will  be  no  more  than  the 
minmax  value  (denoted  by  an  asterisk)  and  the  defender  is  guar¬ 
anteed  that  survivors  will  be  no  less  than  the  maxmin  value 
(denoted  by  an  asterisk).  The  minmax  value  and  maxmin  value 
are  equal  in  games  with  pure  strategy  solutions  and  different 
in  games  with  mixed  strategy  solutions. 

The  first  game,  with  attacker  superiority,  has  a  pure 
strategy  solution.  The  attacker  allocates  his  warheads  uni¬ 
formly.  The  defender  uses  a  90-10  allocation  with  180  defen¬ 
ders  in  half  the  areas  (36  in  each  area,  for  an  average  of  1.8 
per  missile)  and  20  defenders  in  half  the  areas  (4  in  each  area, 
for  an  average  of  .2  per  missile).  If  the  defender  were  to 
know  that  the  attacker  allocation  was  surely  uniform,  he  could 
not  benefit  by  this  knowledge  but  would  still  use  the  90-10 
allocation  (within  the  three  allocations  permitted  here;  if 
allowed,  he  would  move  toward  a  100-0  allocation) .  If,  on  the 
other  hand,  the  attacker  knew  the  defender  was  surely  using 
90-10,  and  if  the  attacker  could  also  achieve  a  perfect  match, 
he  could  use  70-30  to  reduce  the  survivors  from  67  to  59.  Pre¬ 
senting  the  information  on  (matched,  mis-matched)  in  the 
matrix  games  gives  a  measure  of  both  the  range  of  outcomes 
and  the  value  of  information  about  the  opponent's  allocation. 

The  second  game,  with  attacker  and  defender  in  parity 
(a=0),  has  a  mixed  strategy  solution.  The  value  of  the  game 
(110)  is  between  the  values  associated  with  the  attacker's 
minmax  strategy  (111)  and  the  defender's  maxmin  stragegy  (108). 
For  the  two  allocations  of  both  sides  in  the  mixed  strategy 
solution  the  outcomes  range  from  101  to  123. 


/ 


The  third  game,  with  defender  superiority,  has  a  pure 
strategy  solution.  The  attacker  chooses  a  90-10  allocation 
and  the  defender  defends  uniformly.  If  the  defender  were  to 
know  the  exact  attacker  90-10  allocation  and  could  achieve  a 
perfect  90-10  match,  he  could  raise  the  payoff  from  146  to  162. 
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F.  RESULTS  FOR  200  MISSILES  AND  1000  SHELTERS  WITH 

UNIFORM  DEFENSE  WITHIN  AREAS 

Figures  3,  ^  5  and  6  present  matrix  games  for  200  missiles, 
1000  shelters,  and  four  combinations  of  attacker  and  defender 
kill  probabilities.  Interceptor  defense  within  areas  is  uniform. 
Attacking  warheads  are  varied  from  1000  to  8000  and  defending 
interceptors  are  varied  from  200  to  800.  The  cases  where  the 
attacker  and  defender  are  in  parity  (a=0)  are  denoted  by  ovals. 

For  d  =  .7  (Figures  3  and  A)  mixed  strategies  obtain  for 
ct  =  0  and  200  or  A00  interceptors.  For  d  =  .95  (Figures  5  and 
6)  mixed  strategies  obtain  for  0  £  a  £  2  and  all  three  inter¬ 
ceptor  levels.  The  change  to  mixed  strategies  occurs  because 
the  uniform  attack  no  longer  dominates  the  other  two  attacks 
for  all  three  defenses  in  those  cases  when  d  changes  from  .7 
to  .95. 

Throughout  Figures  3,  A,  5  and  6  there  are  many  cases  in 
which  the  attacker  is  superior  (a>0)  and  chooses  a  uniform 
allocation.  If  he  were  to  know  of  the  defender's  non-uniform 
allocation  and  could  match  it,  he  could  improve  his  payoff 
substantially . 

Robustness  of  defender  allocations  can  be  illustrated  by 
considering  the  middle  column  of  Figure  3,  specifically  the 
change  in  attacking  warheads  from  2,000  to  A, 000.  If  the 
defender  is  optimizing  against  2,000  warheads  his  expected 
payoff  is  110,  resulting  from  randomizing  between  the  first  two 
options.  If  he  is  concerned  about  an  attack  of  A, 000  warheads 
he  should  choose  the  third  option,  which  is  much  better  against 
A, 000  warheads  (yielding  at  least  30  survivors  as  compared  to 
at  least  11  or  16)  but  much  worse  against  2,000  warheads  (yield¬ 
ing  at  least  98  survivors  as  compared  to  at  least  108  or  101). 
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Figure  3.  MATRIX  GAMES  FOR  200  MISSILES,  1000  SHELTERS,  ATTACKER 
KILL  PROBABILITY  =  .7,  DEFENDER  KILL  PROBABILITY  =  7 

UNIFORM  DEFENSE  WITHIN  AREAS 


Interceptors 
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Figure  4.  MATRIX  GAMES  FOR  200  MISSILES,  1000  SHELTERS,  ATTACKER 
KILL  PROBABILITY  =  .95,  DEFENDER  KILL  PROBABILITY  =  .7 
UNIFORM  DEFENSE  WITHIN  AREAS 


Interceptors 
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Figure  5.  MATRIX  GAMES  FOR  200  MISSILES,  1000  SHELTERS,  ATTACKER 
KILL  PROBABILITY  =  .7,  DEFENDER  KILL  PROBABILITY  =  .95 
UNIFORM  DEFENSE  WITHIN  AREAS 
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Figure  6.  MATRIX  GAMES  FOR  200  MISSILES,  1000  SHELTERS,  ATTACKER 
KILL  PROBABILITY  =  .95,  DEFENDER  KILL  PROBABILITY  =  .9 
UNIFORM  DEFENSE  WITHIN  AREAS 


The  values  of  the  games  are  summarized  in  Table  1.  Results 
for  a  =  0  are  indicated  by  ovals.  Attacker  kill  probability  is 
denoted  by  a  and  defender  kill  probability  is  denoted  by  d. 
Comparing  the  first  and  second  groups,  increasing  a  from  .7  to 
.95  decreases  survivors  substantially.  Comparing  the  first 
and  third  groups,  increasing  d  from  .7  to  .95  increases  sur¬ 
vivors  substantially.  Comparing  the  first  and  fourth  groups, 
where  the  increases  in  kill  probabilities  are  symmetric,  the 
effect  is  most  significant  for  4000  warheads  and  800  inter¬ 
ceptors  (78  surviving  missiles  in  the  first  group  and  105 
surviving  missiles  in  the  fourth  group).  The  significant 
difference  is  due  to  the  fact  that  when  d  =  .7  the  expected 
number  of  warheads  getting  through  the  defense  is  more  than 
one,  while  when  d  =  .95  the  expected  number  of  missiles  getting 
through  the  defenses  is  far  less  than  one;  the  latter  case 
thus  yields  significantly  more  surviving  missiles. 
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Table  1.  EXPECTED  SURVIVING  MISSILES  FOR  200  MISSILES  AND 
1000  SHELTERS,  UNIFORM  DEFENSE  WITHIN  AREAS 
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G.  RESULTS  FOR  200  MISSILES  AND  1000  SHELTERS  WITH 

PREFERENTIAL  DEFENSE  WITHIN  AREAS 

Figures  7,  8,  9  and  10  present  matrix  games  for  the  same 
parameters  as  in  Figures  3,  4,  5  and  6,  but  for  preferential 
defense  within  areas  rather  than  uniform  defense  within  areas. 
Table  2  summarizes  the  game  values  from  Figures  7,  8,  9  and 
10,  and  compares  the  game  values  for  uniform  defense  and 
preferential  defense. 

& 

Figures  7,  8,  9  and  10  reveal  that  mixed  strategies  are 
not  employed  when  there  is  preferential  defense  (except  for  two 
cases  in  which  numerical  properties  result  in  mixed  strate¬ 
gies,  but  in  these  two  cases  the  minmax  and  maxmin  values  are 
essentially  identical.)  There  are  significant  changes  in 
optimal  allocations  when  defense  is  changed  from  uniform 
defense  within  areas  to  preferential  defense  within  areas.  In 
particular,  when  the  attacker  is  superior  the  payoff  from  all 
three  types  of  defender  allocation  is  essentially  identical, 
rather  than  the  defender  obtaining  much  higher  payoff  from 
non-uniform  allocations.  Thus  uniform  interceptor  allocations 
to  areas  become  satisfactory,  and  verification  of  arms  control 
agreements  becomes  much  easier.  Furthermore,  uniform  inter¬ 
ceptor  allocations  are  robust  against  increases  in  attack  sizes. 

Table  2  shows  that  preferential  defense  improves  results 
in  almost  all  cases  where  a  _>  0 .  When  d  =  .95  the  improvements 
are  greater  than  when  d  =  .7.  When  d  =  .95  and  a  >  0  surviving 
missiles  can  increase  dramatically.  For  instance,  for  a  =  .7, 
d  =  .95,  4000  warheads  and  200  interceptors,  survivors  increase 
from  8  to  45. 
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Figure  7.  MATRIX  GAMES  FOR  200  MISSILES,  1000  SHELTERS,  ATTACKER 
KILL  PROBABILITY  =  .7,  DEFENDER  KILL  PROBABILITY  =  .7, 
PREFERENTIAL  DEFENSE  WITHIN  AREAS 


Interceptors 
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Figure  8.  MATRIX  GAMES  FOR  200  MISSILES,  1000  SHELTERS,  ATTACKER 
KILL  PROBABILITY  =  .95,  DEFENDER  KILL  PROBABILITY  =  .7 
PREFERENTIAL  DEFENSE  WITHIN  AREAS 
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Figure  9.  MATRIX  GAMES  FOR  200  MISSILES,  1000  SHELTERS,  ATTACKER 
KILL  PROBABILITY  =  .7,  DEFENDER  KILL  PROBABILITY  =  .95 
PREFERENTIAL  DEFENSE  WITHIN  AREAS 
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Figure  10.  MATRIX  GAMES  FOR  200  MISSILES,  1000  SHELTERS,  ATTACKER 
KILL  PROBABILITY  =  .95,  DEFENDER  KILL  PROBABILITY  =  9 

PREFERENTIAL  DEFENSE  WITHIN  AREAS 
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H.  RESULTS  FOR  200  MISSILES  AND  2000  SHELTERS  WITH  UNIFORM 

DEFENSE  WITHIN  AREAS 

Figures  11,  12,  13  and  14  present  matrix  games  for  2000 
shelters.  Table  3  summarizes  the  game  values  from  these 
figures,  together  with  results  for  1000  shelters. 

Table  3  shows  that  when  both  warheads  and  shelters  are 
doubled  the  number  of  surviving  missiles  is  constant.  Doubling 
the  number  of  shelters  simply  shifts  'the  results  of  Table  2. 

For  uniform  attack  and  defense  within  areas  results  are  entirely 
dependent  on  the  average  engagement  at  each  defended  missile, 
as  represented  by  a. 

Figures  11,  12,  13  and  14  are  included  for  documentation 
purposes.  They  contain  more  defense-favorable  cases  and  fewer 
offense-favorable  cases  than  do  Figures  7,  8,  9  and  10.  How¬ 
ever,  the  interesting  cases  where  a  is  fairly  close  to  zero 
are  the  same  in  the  two  sets  of  matrix  games  except  for  Monte 
Carlo  effects. 
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5  6*  V«6  12  17  30*  79*  62  71 

V  =  30  V-79 

Figure  11.  MATRIX  GAMES  FOR  200  MISSILES,  2000  SHELTERS,  ATTACKER 
KILL  PROBABILITY  =  .7,  DEFENDER  KILL  PROBABILITY  =  .7, 

UNIFORM  DEFENSE  WITHIN  AREAS 
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Figure  12.  MATRIX  GAMES  FOR  200  MISSILES,  2000  SHELTERS,  ATTACKER 
KILL  PROBABILITY  =  .95,  DEFENDER  KILL  PROBABILITY  =  .7 
UNIFORM  DEFENSE  WITHIN  AREAS 
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Figure  14.  MATRIX  GAMES  FOR  200  MISSILES,  2000  SHELTERS,  ATTACKER 
KILL  PROBABILITY  -  .95,  DEFENDER  KILL  PROBABILITY  -  .9 
UNIFORM  DEFENSE  WITHIN  AREAS 


Table  3.  EXPECTED  SURVIVING  MISSILES  FOR  200  MISSILES  AND  1000 
AND  2000  SHELTERS,  UNIFORM  DEFENSE  WITHIN  AREAS 
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I.  RESULTS  FOR  200  MISSILES  AND  2000  SHELTERS  WITH 

PREFERENTIAL  DEFENSE  WITHIN  AREAS 

Computations  have  not  been  performed  for  2000  shelters 
and  preferential  defense  within  areas .  However,  an  analogous 
argument  to  that  given  in  the  preceding  section  applies  here. 

If  warheads  and  shelters  are  doubled  while  interceptors 
and  missiles  stay  the  same,  the  average  number  of  unopposed 
missiles  per  shelter,  a,  is  the  same.  Within  each  area, 
assigning  preferentially  a  certain  number  of  interceptors 
to  defend  a  certain  number  of  missiles  yields  engagements 
within  areas  which  are  identical  for  2000  shelters  to  engage¬ 
ments  within  areas  for  1000  shelters.  Therefore,  for  2000 
shelters,  the  results  presented  in  Figures  7,  8,  9  and  10 
and  in  the  right-hand  side  of  Table  2  should  hold  for  equal 
values  of  a. 
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SUMMARY  OF  RESULTS 


When  the  defender  is  limited  to  uniform  defense  within 
areas  and  the  situation  is  either  parity  with  moderate  defender 
kill  probability  (a  =  0  and  d=.7)  or  small  attacker  advantage 
with  high  defender  kill  probability  ( 0  <_  a  £  2  and  d=.95),  mixed 
strategies  are  optimal.  If  the  situation  is  either  attacker 
advantage  with  moderate  defender  kill  probability  (a  >  0  and 
d= • 7)  or  significant  attacker  advantage  with  high  defender  kill 
probability  (a  >  2  and  d=.95),  uniform  attack  across  areas  and 
non-uniform  defense  across  areas  are  optimal.  If  the  situation 
is  defender  advantage  (a  <  0),  non-uniform  attack  across  areas 
and  uniform  defense  across  areas  are  optimal. 

When  the  defender  can  employ  preferential  defense  within 
areas  the  expected  number  of  surviving  missiles  increases 
significantly  in  the  cases  of  parity  and  attacker  advantage 
(ct  _>  )  .  All  three  defense  allocations  yield  essentially  the 

same  payoff;  thus  non-uniform  interceptor  allocations  across 
areas  are  not  necessary  and  the  more-easily-verifiable  uniform 
allocations  are  satisfactory. 

Obtaining  information  on  the  other  side's  allocation  can 
yield  a  much-improved  payoff.  This  has  particular  practical 
significance  in  the  situation  where  the  defender  is  limited  to 
uniform  defense  within  areas,  the  attacker  is  superior,  and  the 
defender's  best  allocation  is  non-uniform  across  areas. 

Increasing  shelters  from  1000  to  2000  yields  the  same 
results  for  the  same  values  of  a  since  engagements  at  the 
missiles  within  the  areas  are  the  same.  This  is  true  for  both 
uniform  defense  within  areas  and  preferential  defense  within 
areas  . 
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•  The  figures  permit  identification  of  defensive  options 

which  are  robust  against  increases  in  attacking  warheads.  This 
is  particularly  important  for  uniform  defense  within  areas. 


Two  limitations  should  be  noted  with  respect  to  the  scope 
of  the  analysis: 


(1)  The  attacker  and  defender  may  choose  to  allocate 
warheads  and  interceptors  within  areas  non- 
uniformly .  Optimal  assignment  within  one  area 
when  warheads  and  interceptors  are  preallocated 
to  particular  missiles  is  treated  in  References 
[3]  and  [4] .  The  methods  of  the  present  paper 
could  be  applied  to  the  multi-area  problem  to 
(a)  optimize  attack  and  defense  across  and 
within  areas  or  (b)  optimize  attack  across  and 
within  areas  and  defense  within  areas  (the  latter 
serving  to  investigate  uniform  interceptor  deploy¬ 
ment  across  areas.) 

(2)  When  the  attacker  advantage  is  very  substantial 
(very  high  a's)  there  may  be  integer  assignment 
problems  resulting  in  inefficient  use  of  interceptors. 
Variations  of  the  Monte  Carlo  model  could  be  used  to 
explore  this  issue. 
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appendix 


EXPECTED  NUMBER  OF  SURVIVORS  CONSIDERING 
ALL  POSSIBLE  MATCHES  OF  OFFENSE  AND  DEFENSE 


A-l 


APPENDIX 


In  this  appendix  we  prove  the  claim  that  the  expected  num¬ 
ber  of  surviving  missiles  can  be  calculated  using  only  the 
results  of  perfectly  matched  and  perfectly  mismatched  alloca¬ 
tions  . 

The  general  set-up  of  the  problem  is  this.  There  are  2N 
areas  which  receive  warheads  and  endos  as  follows.  The  attacker 
allocates  P  percent  of  his  warheads  evenly  among  N  randomly 
chosen  areas;  the  remaining  100-P  percent  of  the  warheads  are 
evenly  allocated  to  the  remaining  N  areas.  The  defender  per¬ 
forms  a  similar  allocation  using  Q  and  100— Q  percent  of  his 
endos.  The  attacker  and  defender  make  area  selections  indepen¬ 
dently  from  one  another.  Given  all  such  random  choices  of 
areas,  what  is  the  expected  number  of  surviving  missiles? 

In  our  analysis,  the  total  number  of  missiles,  warheads, 
and  endos  is  fixed,  as  are  P  and  Q.  We  assume  these  numbers 
are  such  that  each  area  receives  an  integral  number  of  war¬ 
heads  and  endos,  and  that  an  equal  number  of  missiles  is 
assigned  to  each  area.  The  allocation  method  provides  that 
N  areas  receive  the  same  "high"  number  of  warheads,  and  N  areas 
receive  the  same  "low"  number  of  warheads.  These  are  the  N 
areas  receiving  either  P  or  100-P  percent  of  the  warheads. 
Similarly,  N  areas  receive  "high"  and  "low"  numbers  of  endos. 

In  either  case,  the  high  and  low  numbers  may  be  equal  if  P  or 
Q  equals  50  percent.  In  this  event,  the  random  choice  of  areas 
has  no  effect  on  the  expected  value,  which  is  computed  directly 
by  the  model.  Henceforth,  we  may  assume  P,  Q  do  not  equal  50 
percent . 
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There  are  four  characteristically  different  situations 
occurring  within  the  areas .  These  are  determined  by  the  high 
or  low  number  of  warheads  or  endos  assigned  to  a  given  area. 
For  example,  the  case  (high,  high)  occurs  if  an  area  receives 
the  high  number  of  warheads  and  the  high  number  of  endos.  In 
an  analogous  manner  we  define  the  last  three  cases:  (high, 
low),  (low,  high),  (low,  low).  Let  the  expected  number  of  sur 
viving  missiles  for  each  area  case  be  ct,  3,  y,  6,  respectively 

For  a  given  allocation,  let  X  be  the  number  of  areas  of 
the  (high,  high)  case  which  results.  Note  that  0  <  X  <  N. 

Then  the  other  three  cases  occur  with  the  multiplicities  shown 
in  Table  A-l. 

For  such  an  allocation,  the  total  number  of  expected  sur¬ 
vivors  over  all  2N  areas  is 


Xa  +  (N-X ) 3  +  (N-X)y  +  X5 
=  X (a+S )  +  (N-X) (B+y) 

=  XA  +  (N-X)B,  where  A  =  a+<5,  B  =  3+y. 


Table  A-l:  CASE  TYPE,  MULTIPLICITY  OF 
AREA  EXPECTED  SURVIVORS 

OCCURRENCE,  AND 

Case  Type 

(Attacker  number.  Multiplicity  of 

Endo  number)  Occurrence 

Area  Expected 
Survivors 

(high,  high)  X 

a 

(high,  low)  N-X 

8 

(low, high)  N-X 

y 

( 1 ow ,  1 ow)  x 

6 

Note  that  the  perfectly  matched  allocation  corresponds  to 
X  =  N,  with  expected  number  of  survivors  NA .  The  perfectly 
mismatched  allocation  corresponds  to  X  =  0,  with  NB  expected 
survivors . 


In  the  following,  the  combinatorial  notation  (p)  =  pT"^|pp)  ; 
equals  the  number  of  distinct  ways  P  identical  objects  can  be 
placed  in  M  distinct  boxes,  no  more  than  one  object  to  a  box  (P<M) . 


To  compute  the  expected  number  of  survivors  over  all  at¬ 
tacker  and  defender  allocations,  we  lose  no  generality  by  fix¬ 
ing  an  arbitrary  defender  allocation,  and  letting  the  attacker 
allocations  vary  completely.  There  are  ( ^ )  ways  the  attacker 
can  allocate  N  high  and  N  low  warhead  levels  to  2N  areas.  Of 
these,  there  are 


(N)(  N  } 

^X; ' N-X ' 

allocations  that  yield  X  areas  of  the  (high,  high)  case.  Thus, 
the  expected  number  of  survivors,  over  all  possible  allocations, 
is 

N 


7WV  l  .(x)(N-x,(XA  +  (N-X)B). 
'  N  A-u 

The  main  result  shows  this  equals 


N(A+B) 


First,  the  following  lemma. 
Lemma : 


N 


y  (N)(  N  ) 
1  ^xmn-x; 


x=o 


(2N) 

k  N  1 


Proof:  Let  there  be  2N  boxes  labeled  1,  ...,  N  and  N+l,  ..., 

2N.  There  are  (2NN)  ways  of  assigning  N  identical  balls  to 
these  2N  boxes.  Counting  a  different  way,  there  are  (^)(  N  ) 
ways  of  putting  X  balls  in  the  first  N  boxes  and  N— X  in  the 
second  N  boxes.  Summing  X  from  0  to  N  yields  the  left  hand 
side . 
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The  lemma  can  also  be  proved  by  an  induction  argument  where 
we  induct  on  J  in  the  following  formula: 

J 


<2;>  - 1  dx 


J\ / 2N-J 


N 


£  =  0 


V  'N-J+£ 


). 


Returning  to  the  main  assertion,  let 


d  *  7^57  l”.0  (x)(n-x)(m  +  (N-X)B). 


Then 


Thus, 


2d  = 


(*)  (‘x-o  'X''N-X 


N 


• I  (J)(/j(XA  +  (N-X)B) 


N 


+  I  ^tNy) (2)((N-X)A  +  XB) ) 


X=0 


'N-X  VX 


N 


l  (?)(mNy)(NA  +  NB) 


(2N)  ^X=Q  'X' 'N-X' 


2¥T  *  (nN)  *  (NA  +  NE)- 


(  ) 
V  N  ‘ 


A  _  N (A+B) 
2 


In  summary,  the  expected  number  of  surviving  missiles  over 
all  possible  attacker  and  defender  allocations  is  the  average 
of  the  perfectly  matched  and  the  perfectly  mismatched  allocations 


A-5 


